/*
day315 
2020.7.8
*/
#include<iostream>
#include<vector>
using namespace std;

class Solution {
public:
    void setZeroes(vector<vector<int>>& matrix) {
		vector<int> raw,col;
		int size_raw=matrix.size();
		int size_col=matrix.front().size();
		
		for(int i=0;i<size_raw;++i)
		{
			for(int j=0;j<size_col;++j)
			{
				if(matrix[i][j]==0)
				{
					raw.push_back(i);
					col.push_back(j);
				}
			}
		}
		
		for(int i=0;i<raw.size();++i)
		{
			for(int j=0;j<size_col;++j)
			{
				matrix[raw[i]][j]=0;
			}
		}
		
		for(int i=0;i<col.size();++i)
		{
			for(int j=0;j<size_raw;++j)
			{
				matrix[j][col[i]]=0;
			}
		}
    }
};

int main()
{
	return 0;
}
